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an order structure on the set of generators. Such a presentation determines 
a virtual link diagram up to virtual moves. We list formal Reidemeister 
moves in which Tietze moves on the presented quandle are accompanied by 
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1 Introduction 



The knot quandle was defined in jlUj and has been studied in a number of sub- 
sequent works. It is well known that the knot quandle is a classifying invariant 
for classical knots, in the sense that the quandle contains the same informa- 
tion as the fundamental group system and hence determines knots and links up 
to (not necessarily orientation-preserving) homeomorphism of pairs. Whether 
the quandle alone is a complete invariant of knot type, however, depends on 
the meaning of "equivalence" - in particular, if "equivalent" means "ambient 
isotopic", then the quandle alone does not classify knots. Indeed, there are 
examples of pairs of classical (and virtual) knots with isomorphic knot quan- 
dles which are not ambient (or virtually) isotopic, such as the left and right 
hand trefoil knots. This shows that a quandle isomorphism need not translate 
to a Reidemeister move sequence. Moreover, Reidemeister moves on a knot 
diagram correspond to sequences of Tietze moves on the presented quandle, 
but the converse is not generally true. We wish, then, to characterize which 
Tietze moves on quandle presentations do correspond to Reidemeister moves 
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and hence preserve ambient (or virtual) isotopy class. We will assume that all 
knots are endowed with a choice of orientation, ie, we will concern ourselves 
only with oriented knots and links. 

Examples of nontrivial virtual knots with trivial knot quandle are given in . 
Virtual knots are equivalence classes, under the equivalence relation generated 
by the three Reidemeister moves, of 4-valent graphs (both planar and non- 
planar) with vertices interpreted as crossings; classical knot theory may be 
regarded as the special case of virtual knot theory in which we restrict our 
attention to planar graphs. Virtual knots have two associated quandles, an 
upper quandle defined in the usual combinatorial way (described in section 
3) while ignoring any virtual crossings, and a lower quandle, defined as the 
upper quandle of the knot diagram obtained by "flipping over" the original 
knot diagram by taking a mirror image and switching all under /over crossings. 
If the knot is classical, the "flipping over" operation is an ambient isotopy, 
and the resulting upper and lower quandles are isomorphic, though the quandle 
presentations deflned by the knot diagrams may bear little obvious resemblance. 
If the knot is not classical, however, the upper and lower quandles are typically 
distinct; see jHj. 

One approach to the problem of flnding a complete algebraic invariant for vir- 
tual knots involves combining the upper and lower quandles into a single alge- 
braic structure, namely the biquandle (deflned in J?) and applied to virtual knots 
m [Ij). In this paper we take a different approach, deflning additional structure 
on the usual presentation of the upper quandle which permits reconstruction of 
a virtual knot diagram from the enhanced presentation. 

In section 121 we recall presentations of quandles by generators and relations, 
noting that every flnite quandle has a presentation resembling that determined 
by a knot or link diagram. In section |21 we recall some facts about virtual knots 
and the deflnition of the knot quandle, then present our primary deflnition, 
signed ordered knotlike quandle presentations. In section 0J we examine how 
the Reidemeister moves affect the order structure, defining formal Reidemeister 
moves on SOKQ presentations. In section |SJ we show how to apply our results 
to welded isotopy classes (also known as weak virtual isotopy classes) and in 
section El extend to cover the framed case. 

2 Quandle presentations 

A quandle is a set Q with a non-associative binary operation >: Q x Q ^ Q 
satisfying 
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(qi) for every a E Q , we have a\> a = a, 

(qii) for every a,b & Q there exists a unique c £ Q with a = c>b, and 
(qiii) for every a, 6, c G Q , we have {at>b)t>c = {a> c)> {b> c). 

As expected, a homomorphism of quandles is map f-Q^Q' such that 

/(x>y) = f{x)l>f{y), 

and a bijective homomorphism of quandles is an isomorphism of quandles. The 
quandle operation is asymmetrical; it is an action of the set Q on itself. Several 
authors have written on quandles, and a number of different notational styles 
are in common use: [H] uses exponential notation, where a i> 6 is denoted , 
while P uses an asterisk * in place of the triangle o. Moreover, some authors 
put the action on the right, while others put it on the left. 

For the purpose of defining quandles via presentations, it is convenient to fol- 
low ^01 using the triangle notation with the action on the right, so that x> y 
means "the result of the action of y on x." The existence and uniqueness 
requirements of axiom (qii) imply that each quandle comes with a second op- 
eration < satisfying {x <y) > y = x. Specifically, axiom (qii) is equivalent to 
the statement that for all y S X, the map fy{x) = x > y is a bijection. We 
may then denote fy^{x) = x <\y, and we have {x > y) <\y = fy^{fy{x)) = x 
and {x <\y) > y = fy{fy^{x)) = x. This operation <: Q x Q ^ Q itself de- 
fines a quandle structure on Q, called the dual of Q. A quandle is self-dual 
if it is isomorphic to its dual, that is, if there is a bijection f-Q^Q with 
f{x > y) = f{x) < f{y)- The dual operation x <y is also denoted x^ , x*y, or 
X y. 

We will use the symbol o € {i>, <i} as a generic quandle operation, so the notation 
X o y can mean either x\>y or x<\y . When we have already used o in a formula, 
we will use o to specify the opposite operation, and when we need to specify 
several possibly different quandle operations, we will use subscripts: ^1,02 etc. 

Although the quandle operations are not associative, we can write any element 
of the quandle in the form 

(. . . (((xi Oi X2) 02 X-i) 03 . . .) o„_i x„), 

since x Oi {y 02 z) = ((x02z) 02 z) Oi {y 02 z) = {{{x02z) Oi y) 02 z). 

This form is called fully left assocated and we shall often assume, without com- 
ment, that words are presented in this form. The length of such a word is the 
number of operations (t> or o) which occur. 
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We refer to [S] for basic results about presentations of quandles, free quandles 
and the Tietze theorem. [H] is written in terms of the more general concept of 
racks (axiom (qi) is omitted) but the treatment specialises to quandles in the 
obvious way. A quandle presentation can contain both primary and secondary 
(or operator) generators and relations. Here we shall only be concerned with 
primary generators and relations. Such a presentation has the form {X \ R) , 
where X = {xi, . . . , rc„} is the generating set and i? = {rj ~ r-, i = 1 . . . m} is 
the set of relations. Here each rj and r- is a word in xi, . . . , 

Definition 2.1 A relation of the form x ~ yoz where x,y, and z are genera- 
tors is a short relation. In a relation of this form, the generator x is the output 
operand, y is the input operand, and z is the operator. 

Proposition 2.1 Every Enitely presented quandle {X \ R) has a presentation 
such that 

• every relation is short, 

• at most one of {x y o z, x' ^ y o z} appears in R, 

• at most one of {x ~ y o z, x ~ y' o appears in R, 

• at most one of {x ~ y > z, y ~ x < z} appears in R, 

• at most one of {x^y\>y,X'^y<\y} appears in R. 

Proof Every relation has the form wi ~ W2 where Wi are words in the gen- 
erators. We may assume wi, W2 are not both generators, since if they are, 
we can delete one and replace every occurrence of the deleted generator with 
the equivalent generator without changing the quandle. Each word Wi can be 
written in fully left associated form, so we may further assume every relation 
has the form 

Xi Oi X2 02 • • • On-1 Xn ~ yi On+1 2/2 On+2 • • • On+m-1 ym- 

If we already have a relation z ~ xi Oi X2, we can replace xi Oi X2 with z, 
shortening the left hand side of the relation; if not, we can introduce a new 
generator z with defining relation z ~ xi c>i X2 and do the replacement. Re- 
peating the procedure, we can reduce the left side (say) to a single generator 
and the right side to a word uov of length one, so that all relations have the 
short form x ~ y c> z . 

If both X ~ yoz and x' ~ yoz are in R, then x ~ x' and replacing all instances 
of x' with X and deleting the relation x' ~ y o z and the generator x' yields 
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an isomorphic quandle. Similarly, since x ^ yoz is equivalent to y ~ xoz, the 
third claim reduces to the second. 

By the quandle laws x ^ y>z implies x<z {y>z)<z which implies x<z ~ y. 
Hence the relations x ^ y> z and y ^ x < z are equivalent, so we can choose 
one and delete the other without changing the presented quandle. Similarly, 
X ~ y > y is equivalent to x ~ y <i y . □ 

Remark It is also true that x ~ y > y is equivalent to x ~ y by (qi) and 
therefore relations of the form x ~ y[>y can be removed from the presentation. 
However it is convenient to keep these redundant relations as they occur nat- 
urally in presentations coming from diagrams. They are also necessary for the 
analogous framed case, where racks are used rather than quandles and axiom 
(qi) is not assumed to hold (see section inj. Note also that the relations x ^ yoz 
and X ~ y o z' are independent, in general. 

Definition 2.2 A quandle presentation Q = {X \ R) of the type described in 
the preceding proposition is in short from. 

A virtual knot or link diagram determines a quandle presentation in short form, 
as we shall see in the next section. In particular, the quandle presentations 
determined by the diagrams before and after a Reidemeister move are both in 
short form, so a sequence of Tietze moves on a knot quandle must determine 
a sequence of short-form presentations in order to correspond to a sequence of 
Reidemeister moves. 

Since every quandle has a short form presentation, it is natural to ask when 
a virtual knot diagram can be reconstructed from a short form quandle pre- 
sentation and to what degree the isomorphism class of the quandle determines 
the resulting virtual knot. We will see that a short form quandle presentation 
meeting certain sufficient conditions, together with some additional structure, 
determines a virtual link diagram. 

3 Knotlike presentations and link diagrams 

Interest in quandles is motivated primarily by their utility in defining invari- 
ants of knots and links, disjoint unions of embedded circles in or another 
3-manifold. A knot or link with a choice of orientation is an oriented knot 
or link. Oriented knots and links in may be studied combinatorially as 
equivalence classes of link diagrams, 4-valent graphs with two edges oriented 
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in and two oriented out at every vertex, with vertices interpreted as crossings 
and enhanced with crossing information, under the equivalence relation gen- 
erated by the three familiar Reidemeister moves. If the underlying graph of 
a link diagram is a plane graph, ie, a planar graph actually embedded in the 
plane, the link diagram is classical; otherwise, it is virtual. Equivalence classes 
of oriented link diagrams under the Reidemeister moves correspond to ambient 
isotopy classes of embedded disjoint oriented circles in if the link diagrams 
are classical and stable equivalence classes of embedded disjoint oriented circles 
in thickened surfaces S x [0, 1] if the diagrams are virtual; see pi 151 IT^. 

If the graph is non-planar, any additional crossings which must be introduced 
in order to draw the graph in the plane are virtual crossings, self-intersections 
which are circled to distinguish them from real crossings. Any arc contain- 
ing only virtual crossings may be replaced by any other arc with the same 
endpoints and only virtual crossings in a detour move to obtain an equivalent 
virtual link diagram. The equivalence relation on link diagrams generated by 
the three Reidemeister moves and the detour move is called virtual isotopy. If, 
in addition, a strand with two classical overcrossings is permitted to move past 
a virtual crossing, figure ^ we have the forbidden move Fh , and the equiva- 
lence relation generated by virtual isotopy and Ff^ is known as welded isotopy 
or weak virtual isotopy; see [Sl^^. Welded links (ie welded isotopy classes of 
virtual link diagrams) are important because of their close connection with the 
braid-permutation group j5j. 




Figure 1: The "forbidden move" 

An oriented link diagram is a link diagram in which the edges are oriented 
in a coherent manner; specifically, of the two edges comprising the overstrand 
according to the crossing information, one is oriented toward the vertex and the 
other away from the vertex, and similarly for the undercrossing strand. These 
arcs are then unions of edges meeting at overcrossings. 

Crossings are given signs according to their local writhe number. A crossing is 
positive if the orientation on the plane determined by the orientations on the 
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overarc followed by the underarc(s) gives the standard right-hand orientation 
on the plane; otherwise, the crossing is negative. 

In ^U] and [Hj, combinatorial rules are given for associating a quandle to an 
oriented link diagram, with a generator for every arc and a relation at each 
crossing. In (10) . the link diagrams are unoriented, with the relation determined 
by the blackboard framing of the link diagram, while in |Hj the orientation of 
the over-crossing strand (but the not the under-crossing strand) determines the 
relation. Specifically, if we look in the positive direction of the overstrand y, we 
obtain the relation xi>y ~ z where x is the undercrossing edge on the right and 
z is the undercrossing edge on the left. The quandle presented in this way is 
the knot quandle of the diagram; the fact that the knot quandle is an invariant 
of oriented knots and links is easily checked by comparing the presentations 
determined by the diagram before and after each of the Reidemeister moves, 
keeping the quandle axioms in mind. 



z ^ X >^ 
z<+y ^ 



X ^ z <^ y 
x>- y ^ z 



Figure 2: Crossing signs and quandle operations 

The fact that xi>y ~ 2 is equivalent to x ~ z<y shows that this rule determines 
not one unique relation but a pair of equivalent relations. This poses a difficulty 
when we wish to attempt to reconstruct a link diagram from its presented 
quandle; a short relation x ^ z > y determines everything about a crossing 
except the orientation of the undercrossing strand. We can avoid this difficulty 
by including the crossing sign as a subscript with each quandle operation. 

It is then easy to see that this subscript convention yields information about 
which Tietze moves translate to Reidemeister moves and which do not. For 
instance, in every type II move, the two crossings have opposite signs, whereas 
if we rewrite a short form relation with the other quandle operation, both 
operations must have the same sign. This extra information is invisible to the 
quandle structure and thus defines an enhanced quandle presentation, called a 
signed quandle presentation. 
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Not every combination of sign choice for each short form relation corresponds 
to a virtual link diagram; we must have exactly one inbound (that is, oriented 
toward the vertex) and one outbound (oriented away from the vertex) under- 
crossing arc at each crossing in order to have a virtual knot or link diagram. 
With our reconstruction rule, if the quandle operation is 0+ the input operand 
is inbound and the output operand is outbound. Switching either the sign or 
the triangle switches which operand is inbound and which is outbound. Si- 
multaneously switching all of the signs gives us the quandle of the reflection of 
the virtual link, while switching the signs of a proper subset of relations in a 
presentation corresponding to a diagram yields an incoherent signed quandle 
presentation - one which does not correspond to a virtual link diagram. 

Indeed, since a choice of sign for one crossing determines which operand is 
inbound and which is outbound, such a choice also determines which operands 
are inbound and outbound in the other relations in which these generators 
appear are operands, and thus determines a sign for the crossings meeting the 
other ends of the undercrossing arcs. Likewise, each of these crossing signs 
determines the signs of the other crossings containing these operands, and so 
on. In all, there are 2'^ possible coherent quandle presentations for a given 
set of short relations, where N is the number of components with at least one 
undercrossing. 

Using the rule that distinct generators are assigned to every arc in an oriented 
knot diagram, we notice that every arc is either a simple closed curve or has 
endpoints at crossings; hence in a knot quandle presentation, every generator 
is either an operator-only generator or appears as an inbound operand exactly 
once and as an outbound operand exactly once in the set of relations. Moreover, 
every relation determined by a crossing is in short form, and it is not hard to 
check that the remaining conditions in definition 12. II are fulfilled. 

Thus, the quandle presentation determined by a virtual link diagram is a short 
form quandle presentation. The converse is not true in general, since genera- 
tors can appear more than twice as operands in a general short-form quandle 
presentation - for example, 

{ x,y, z,w 1 x>y^z,y>z^x,z>x^y,x>w^z). 

Definition 3.1 A coherent short form signed quandle presentation is knotlike 
if every generator either appears in exactly one relation as an inbound operand 
and in exactly one relation as an outbound operand, or appears only as an 
operator. A quandle is knotlike if it has a knotlike presentation. 
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It is clear that every virtual link diagram defines a knotlike quandle presen- 
tation. Furthermore is it easy to see that every knotlike quandle presentation 
determines a virtual link diagram; however a little investigation shows that in 
most cases there are several distinct virtual knot diagrams which all define the 
same signed quandle presentation, eg, the inequivalent virtual knots pictured 
in figures 131 and ^ In light of this, it is natural to ask to what degree a virtual 
link is determined by a knotlike quandle presentation. 

We can begin constructing a virtual link diagram from a knotlike quandle pre- 
sentation by interpreting each signed short form relation as specifying a crossing, 
according to the reconstruction rule. The condition that every generator either 
appears exactly one relation as an inbound operand and exactly one relation 
as an outbound operand or only in the operator position means that every arc 
either has a well-defined initial and terminal point or is a simple closed curve, 
and we can complete the diagram by joining initial and terminal points with 
the same label with an arc including all the overcrossings of the same label, 
making virtual crossings as necessary. 

The virtual knot diagram so constructed is not unique if any generator appears 
more than once as an operator. Indeed, for every such generator, we must 
choose an order in which to go through the overcrossings along the arc, and 
different choices can result in non-isotopic virtual knot diagrams, all of which 
necessarily have the same quandle. Figure |21 depicts the two simplest inequiva- 
lent virtual knot diagrams constructed from the same quandle; the one on the 
left is Kauffman's virtualized trefoil, which is known to be non-trivial jll) . while 
the diagram on the right is an unknot. 




Q = {a,b I a a ^ b,b a a) 

Figure 3: Example of non-isotopic virtual knots constructed from the same knotlike 
quandle presentation 

Figure |1] shows another pair of known distinct virtual knots constructed from 
the same knotlike quandle presentation, differing only in the order information; 
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the virtual knot on the left in one of the Kishino virtual knots, known to be 
non-trivial, while the one on the right again is an unknot. 




Q — {a,b,c,d \ b>- a a, 6 1>+ d ~ c, d >_ 6 ~ c, d >+ a ~ a) 

Figure 4: Another example of non-isotopic virtual knots constructed from the same 
knotlike quandle presentation 

Figures 131 and m show that signed quandle presentations alone are not sufficient 
to distinguish all oriented virtual knots. In order to completely specify a virtual 
knot diagram, we must find a way of indicating an order for the over crossings. 
In an oriented knot diagram, each arc has a well-defined direction which we 
may use to order the crossings; indeed, this is precisely what one does when 
describing a virtual knot diagram by means of a Gauss code. Moreover, since 
every crossing includes precisely one incoming undercrossing strand, there is a 
bijection between the set of generators and the set of crossings. Thus, the order 
of the inbound undercrossings along a given arc in a virtual link diagram defines 
a partial order on the set of generators, with two generators being comparable 
if and only if the terminal points of their arcs lie along the same overcrossing 
arc. Call the sets of generators whose terminal points lie along the the same 
arc arc- comparts on classes. 

In addition to ordering crossings along arcs, a virtual knot diagram also defines a 
cyclic order in which the arcs are encountered while moving along a component. 
If the diagram is a virtual link, this cyclic ordering of arcs is a cyclic partial 
order on the arc-comparison classes of generators; if the diagram is a virtual 
knot, we have a cyclic order on these ordered sets. 

Definition 3.2 Let K he a virtual knot diagram and Q = {X \ R) the 
corresponding knotlike quandle presentation. Say that a < 5 if the terminal 
points of the arcs labeled a and b occur in crossings along the same arc z and 
if traveling along z from its initial point to its terminal point we encounter the 
terminal point of a before the terminal point of b. 
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Let Ca be the arc-comparison class of a under < . Then we have a cycUc partial 
ordering -< on the set {Cx \ x G X} defined by Ca ~< Cf, if the terminal point of 
a meets the initial point of 6 at a crossing. If the class Ca consists of generators 
xi < a;2 < . . . < x„, we may write Ca = X1X2 ■ ■ ■ x^^ ■ If Ca is empty, we may 
write Ca = „ • 

If Ca, -< -< . . . ^ Ca,, ^ Ca-, , wc may simply write {Ca^Ca^ ...CaJ, and if 
K has multiple components, we may specify the order information of K with 
a comma-separated list of these cyclically ordered partial order classes. 

Alternatively, we may specify the the order information implicitly by simply 
listing the relations in the order specified by the order information, with each 
relation's position determined by its inbound operand. The comparison class 
of a generator a then includes all relations with operator a. 

Since a generator a is comparable to b iff the terminal points of both corre- 
sponding arcs lie along the same overcrossing arc, < is a partial order on the set 
of generators. Moreover, < is clearly strict. If a generator z is operator-only, 
its class Cz will form its own class under in particular, the partial order 
< on Cz is actually a cyclic order on Cz in this case, and only in this case 
- the arc-comparison class of any non-operator-only generator has a maximal 
element and minimal element, or is empty. 




{da ilb —c fle), (chf _g 3\ g.) 

Figure 5; An example of order information from a link diagram 

From a virtual knot digram we can read off this order information and include 
it with a knotlike quandle presentation to obtain a signed ordered knotlike quan- 
dle presentation or a SOKQ presentation. Conversely, given a signed ordered 
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knotlike quandle presentation, we can construct a virtual link diagram which is 
uniquely determined up to virtual moves. 

4 Formal Reidemeister moves 

In this section we note how Reidemeister moves on a virtual knot diagram 

change an ordered quandle presentation. 

Reidemeister type I and II moves come in two varieties, crossing-introducing and 
crossing-removing. The crossing-introducing Reidemeister type I move breaks 
an arc into two and introduces a crossing, while the crossing-removing type I 
move removes a crossing and joins two arcs which previously met at an un- 
dercrossing into one. The crossing-introducing type II move introduces two 
crossings and breaks one arc into three, while the crossing-removing type II 
move removes two crossings and joins three arcs into one. 

Let us use the convention that in a type I or II move, the original generator 
name stays with the terminal point of the arc. Then the crossing-introducing 
type I move 

• breaks the into two classes, either 
Ca' = xi... Xju'^ , and Ca = Xj+i ■■■Xn ^ or Ca' = xi... Xj^ , and Ca = 

• introduces a new generator a' and relation a ~ a' >+ a' or a ~ a' <_ a' in 
the first case or a' ~ a >_ a or a' ~ o <]+ a in the second case, and 

• replaces the operator a with a' in the relations with inbound operand 
xi, - ■ ■ Xi and replaces the outbound operand a with a' in its relation. 

Conversely, a crossing-removing type I move is only available in an ordered 
quandle presentation if the arc-comparison classes -< C'a are adjacent in the 
cyclic order, with Ca' ending in a' if the relation is a ~ a' t>+ a' or o ~ a' <l_ a' , 
or Ca starting with a' if the relation is a' ^ a >_ a or a' ~ a <+ a . In this 
case, we can delete the generator a' and the relation with inbound operand 
a', replace every instance of a' with o, and join Ca' with Ca in order, minus 
the a', to form the new Ca and thus obtain the new signed ordered quandle 
presentation. See figure 6 for an illustration. 

Either of these operations on an ordered quandle presentation will be called 

formal Reidemeister move I. Note that in terms of Tietze moves, we've simply 
introduced a new generator a' and defining relation a' ^ a, replaced some 
instances of a with a' and made the presentation knotlike by replacing a ^ a' 
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with an equivalent relation. Absent the order information, we can replace any, 
all, or none of the operator occurrences of a with a' to obtain an equivalent 
quandle, while most such moves will not correspond to Reidemeister moves or 
move sequences, though many may be realizable as welded isotopy sequences. 



t 











a 













Xi 



b>+y ^ a, a >+ 2; ~ c 

Xi, ■ . ■ , Xn^ 



t 



k3 



Xj 

Xi 
Xi 



6 >-i- y ~ a', a' >+ a' ^ a, a >+ 2; ~ c 

Xl, . ■ . , Xjd Xj-l-l , . . . , Xyi 



operator a replaced with 
a' in relations involving 
inbound operand x^. . .Xi 



Figure 6: Formal Reidemeister move I example 

A crossing-introducing Reidemeister II move breaks an arc-comparison class 
into three classes while introducing two generators, two relations, and replacing 
some instances of one generator with a new one. Specifically, 

• the arc-comparison class Cq = xi . . . Xn^ is replaced by Ca"Ca'Ca = 

xi . . . Xi^i, a/ajj+i . . . Xn^ and the generators a" a' or a' a" are inserted 

somewhere in Cz , 

• new generators a" and a' are introduced along with relations a' ~ a <1_ z 

and a" ~ a' z or a! ~ a z and a!' ^ a' z , and 

• the outbound operand a is replaced in its relation with a" and the 
operator a is replaced with a" in the relations with inbound operands 

Xi , . . . , Xi . 

Conversely, a crossing-removing Reidemeister II move is available only when 
we have relations with opposite crossing signs a' ~ a <i_ z and a" ~ a' l>-|- z or 
a' ~ a i>_ z and a" ~ a' <i-|_ z , and order information including 

Ca"Ca'Ca = Xi . . . Xj ^,, gi Xj-^-i . . . Xn , 
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and 



q = ■ ■ ■ a' a" . . . , or C. = . . . a" a' 



in this case we may delete the generators a",a' , their relations and replace any 
remaining instances of a" with a. 





■ ■ ^j^j+l • ' • 5 ^1 ; • • • ; O^'n 




6 >+ y ~ a", a" >+ z ~ a', 
a' O- z ~ 0, 
...Zja"a'zj+i... ^, 



operator a replaced with 
operator a" in relations 
with inbound operand xi, . . . ,Xi 



Figure 7: Formal Reidemeister move II example 

In the Reidemeister type III move, one generator is replaced with another, and 
since this generator does not appear as an operator in any relation, for simplicity 
we may use the same name for both the old and new generator. There are a 
number of eases, but in each case, we have a set of three short relations which 
get replaced by another set of three short relations with one relation the same, 
one (the defining relation for the generator which gets removed and re-added) 
changed, and the other relation changed by a Tietze move involving a right- 
distribution. 

The order information in a type III move changes by a cyclic permutation of 
the input operands around the central triangle formed by the three strands in 
the move. Since the cyclic order of the strands does not change in the move, 
the cyclic order of the arc-comparison classes also does not change. The arc- 
comparison class corresponding to the top strand contains two of the pictured 
generators, the arc-comparison class of one end of the middle strand has one 
pictured generator either as its maximum or minimum element, and the arc- 
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comparison class of the other end of the middle strand includes no pictured 
generators. The arc-comparison classes of the bottom strand generators are 

unaffected by the move. 

The type III move fixes the cyclic order of the arc-comparison classes, and it 
changes the partial order of the generators inside the classes in a nice way. The 
two arc-comparison classes with operators on the middle strand are adjacent 
in the cyclic order, with the pictured generator at the end of one class next to 
the other. The other two generators with pictured terminal points arc adjacent 
somewhere in the arc-comparison class of the top strand. The move changes 
both the positions occupied by the pictured generators and which generators 
fill those positions. The position occupied by the pair remains in place, while 
the position at the extreme end of one of the middle-strand classes moves to 
the other extreme of the adjacent class. The generators filling these positions 
then undergo a cyclic permutation. 




y>+ z ^ u y>+ z u 

t>+ z V f>+u~w 



...Zjty z,+i... ^, ...ynx _ui...^^ ■ ■ ■ z, yx . . . . . . . 

Figure 8: Formal Reidemeister move III example 

The fact that two oriented virtual knots are, by definition, virtually isotopic iff 
they are related by Reidemeister moves implies the following: 

Theorem 4.1 Two signed ordered knotlike quandle presentations present iso- 
topic oriented virtual knots if and only if they are related by a finite sequence 
of formal Reidemeister moves. 
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Note that in all three moves, the cyclic order of the arc-comparison classes is 
changed only by insertions of new generators and deletions of old ones. In par- 
ticular, the cyclic order of the arc-comparison classes is an invariant of oriented 
virtual knot type, in the following sense: 

Proposition 4.2 If C^^ -< C^^ -< in Q = {X\R), Q' = {X'\R') and 
f: X ^ X' generates an isomorphism of quandles which is reahzable by formal 
Reidemeister moves, then the cychc order on Q' must include Cf^^^^-^ -< ^^(^j) -< 

While the cyclic order does not distinguish the two diagrams in figure El the 
full order information is different for these two. Specifically, the virtual knot 

diagram on the left has order information ab^ while the diagram on the 

right has order information ba ^ ^ . Similarly, the order information for the non- 
trivial Kishino virtual knot on the left in figure |3 differs from that of the unknot 
on the right only by switching the order of the generators a and d in the arc- 
comparison set Ca] the diagram on the left has order information adr,Ch ^6^, 

while the unknot diagram on the right has order information dtta^b chl- 

However, it not the case that SOKQ presentations which differ only in the order 
information necessarily present non-isotopic virtual knots. For example, figure 
ini shows two isotopic virtual knots constructed from SOKQ presentations which 
differ only in the order information. Moreover, a connected sum of the two 
virtual knots in this example with any other virtual knot will yield additional 
examples of possibly isotopic virtual knots with the same quandle but different 
order information. Indeed, compare figure ID In particular, the order informa- 
tion itself is not an invariant of virtual knot type; rather, it is the equivalence 
class of order-information posets under the three Reidemeister moves which is 
an invariant of virtual isotopy. 

The fact that these examples are non-classical, however, leaves open the ques- 
tion of whether there exist isotopic classical knots with SOKQ presentation 
differing only in the order information. 

SOKQ presentations give a method for systematically listing all possible vir- 
tual knot diagrams with n arcs. Namely, for a set of n generators, choose 
ordered pairs of generators to be inbound and outbound operands. Then for 
each such pair, select an operator, quandle operation and coherent crossing 
sign, determining a knotlike quandle presentation. For each resulting signed 
knotlike quandle presentation, the operators divide the set of inbound gener- 
ators into arc-comparison classes, and we then can list each possible ordering 
of the generators within the classes to complete an SOKQ presentation. For 
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(a, 6 I & >+ 6 ^ a, 6 >_ & ~ a, aMb) {o-ib I 6 1>+ ~ a, 6 >_ & a, aSilb) 

Figure 9: Two isotopic virtual knots whose SOKQ presentations differ only in the order 
information 

example, the two diagrams in figure |31 are the only two possible diagrams, up 
to virtual moves, with the given knotlike quandle presentation. Note that the 
cyclic ordering of the classes is determined by the inbound/outbound pairing, 
though we can choose any ordering of the crossings within each arc class. 

We can now ask what other invariants of virtual isotopy might be determined 
by the order information in a signed ordered knotlike quandle presentation; 
such an invariant is necessarily not determined by the quandle. The primary 
new invariant contributed by SOKQ presentations is the equivalence class of 
cyclically-ordered posets under the three formal Reidemeister moves. It is not 
yet clear to this author how to compare two such poset-classes, though the 
problem deserves further study. 

Other possibilities include invariants derived from the poset-class. For example, 
we have the following: 

Definition 4.1 Let K be an oriented virtual knot diagram. Label the arcs 
in K with the numbers 1,2, ... ,n in the order in which they are encountered 
traveling around the knot in the direction of the orientation, so that the cyclic 
order of the arc comparison classes is Ci ^ C2 ^ . . . ^ C„ . The endpoint order- 
ing determines a permutation of {1, 2, . . . , n} , specifically an n-cycle, which we 
may regard as an element of the infinite cyclic group Ti^o . We then define the 
order-permutation group of the knot K to be the subgroup of Soo generated 
by these permutations for all diagrams of the oriented virtual knot K . 

The full order information tells us which other permutations we must include 
in the generating set of the order-permutation group: a type I move inserts 
a number i at some point along the arc Cj_i and increments the arc labels 
i,i + 1, . . . ,n by 1. This may be accomplished by composing the permuta- 
tion corresponding to the pre-move diagram with the transposition (x(n + 1)) 
where the insertion is after the symbol x, then composing with the cycle 
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+ 1) . . . (n + 1)) to increment the arcs. A type II move is similar, inserting 
two adjacent numbers + l anywhere in the cycle and incrementing the arc la- 
bels z, . . . ,n by 2, done by composing the pre-move cycle with (a:(n + l)(n + 2)) 
or (x(n + 2)(n+l)) then with (i(i + l) . . . (n+l)(n + 2)). Finally, type III moves 
simply compose the pre-diagram cycle with a 3-cycle determined by the order 
information as described previously. While this group is infinitely generated, 
perhaps some more computable finite invariant may be derivable from it. 

5 Welded links 

We now turn to welded links. Looking at the forbidden move (figure ^) we ob- 
serve that this move leaves invariant the cyclic order information but changes 
the ordering within the arc-comparison classes. Thus we would expect that 
welded links (ie welded isotopy classes of virtual link diagrams) should corre- 
spond to signed knotlike quandle presentations (ie without the order informa- 
tion). We shall see that this is indeed the case. Let us call a signed knotlike 
quandle presentation an SKQ presentation for short. 

We can define formal Reidemeister moves on SKQ presentations in an analogous 
way to those for SOKQ presentations. Indeed the definitions are given by 
simply omitting the order information from the preceding ones. We say that 
SKQ presentations are equivalent if they are related by a sequence of formal 
Reidemeister moves. A virtual link diagram gives an SKQ presentation as 
we saw earlier and furthermore Reidemeister moves, the detour move and the 
forbidden move F/^ on a diagram all correspond to formal Reidemeister moves. 
Thus we have a natural map ^ from oriented welded links to equivalence classes 
of SKQ presentations. 

Theorem 5.1 The natural map ^ just described is a bijection. 

Proof We can turn an SKQ presentation into an SOKQ presentation by choos- 
ing an arbitrary order for the arc-comparison classes, noting that the cyclic 
order of the classes is determined by the SKQ presentation, and hence by theo- 
rem l4.1l find a corresponding virtual link diagram. Furthermore a change in the 
chosen order can be realised as a product of adjacent interchanges each of which 
can be realised by an move. Thus we have a map from SKQ presentations 
to welded links. Now a formal Reidemeister move on an SKQ presentation cor- 
responds to a formal Reidemeister move on corresponding SOKQ presentations 
and hence we have a map ^ from equivalence classes of SKQ presentations to 
welded links. It can readily be seen that $ and ^' are inverse bijections. □ 
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6 The framed case 

We finish by observing that there is an analogous treatment for framed virtual 
links and framed welded links. Framed virtual links are equivalence classes 
under Reidemeister moves II and III of 4-valent graphs with vertices interpreted 
as crossings, or equivalently of framed virtual link diagrams under Reidemeister 
moves II and III and the detour move. For framed welded links the forbidden 
move Fh is also allowed. It is worth commenting that for framed classical links 
it is necessary to include a double Reidemeister I move page 370] . With the 
detour move available is it an easy exercise to check that this double move is 
unnecessary. 

The corresponding algebraic object for framed links is the rack which has ex- 
actly the same definition as the quandle but with axiom (qi) omitted. We can 
define signed knotlike rack presentations and signed ordered knotlike rack pre- 
sentations (SKR and SOKR presentations respectively) by copying the quandle 
definitions without change. Then completely analogous arguments show: 

Theorem 6.1 The are bijections between the sets of isotopy classes of framed 
virtual links (respectively framed welded links) and the sets of equivalence 
classes of SOKR presentations (respectively SKR presentations) under the 
equivalence generated by formal Reidemeister moves II and III. 
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